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Combinatorial Miller— Morita—Mumford classes 
and Witten cycles 

KlYOSHI IGUSA 

Abstract We obtain a combinatorial formula for the Miller-Morita-Mum- 
ford classes for the mapping class group of punctured surfaces and prove 
Witten's conjecture that they are proportional to the dual to the Witten 
cycles. The proportionality constant is shown to be exactly as conjectured 
by Arbarello and Cornalba ^J. We also verify their conjectured formula for 
the leading coefficient of the polynomial expressing the Kontsevich cycles 
in terms of the Miller-Morita-Mumford classes. 
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classes, Miller-Morita-Mumford classes, Witten conjecture, Stasheff asso- 
ciahedra 

Introduction 

The Miller-Morita-Mumford classes were defined by David Mumford ^S] as 
even dimensional cohomology classes on the Deligne-Mumford compactification 
of the moduli space of Riemann surfaces of a fixed genus g. These are also 
referred to as tautological classes. 

Around the same time Shigeyuki Morita jl3j defined characteristic classes for 
oriented surface bundles. These are topologically defined integer cohomology 
classes for the mapping class group Mg , ie, the group of isotopy classes of ori- 
entation preserving diffeomorphisms of a fixed Riemann surface Tig of genus g : 

Kk(£H^HMg;Z) 

The mapping class group has rational cohomology isomorphic to that of the 
(uncompactified) moduli space. Ed Miller showed that Mumford's tauto- 
logical classes correspond under this isomorphism to these topologically defined 
classes. Using work of John Harer |2| Miller showed that these cohomology 
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classes are algebraically independent in the stable range. This result was 
also obtained independently by Morita |14j . 

In this paper we take the topological viewpoint. We note that the topological 
and algebraic geometric definitions of the Miller-Morita-Mumford classes agree 
up to a sign of (-1)^+^. (See 

The mapping class group Mg of genus g surfaces with s > 1 boundary compo- 
nents (which we are allowed to rotate and permute) is classified by a space of fat 
graphs (also called ribbon graphs). These are defined to be finite graphs where 
all vertices have valence 3 or more together with a cyclic ordering of the half 
edges incident to each vertex. E. Witten conjectured that the Miller-Morita- 
Mumford classes were dual to certain 2A; -cycles in the space of fat graphs. We 
call these the Witten cycles and denote them by W^- (See 13.41 ) M. Kontsevich 
in |lf)j constructed other cycles in the space of fat graphs and conjectured that 
they could be expressed in terms of the Miller-Morita-Mumford classes. 

Robert Penner ^H] verified Witten's conjecture when k = 1. However his 
calculation was off by a factor of 2 . The correct statement for k = 1 was given 
by E. Arbarello and M. Cornalba 1 : 

where ki € H'^{Mg; Z) is the adjusted Miller-Morita-Mumford class defined in 

1331 

In this paper we prove the Witten conjecture for all A; > 0: 

Theorem 0.1 The adjusted Miller-Morita-Mumford class Kk is related to the 
duals [Wk]* of the Witten cycles as elements of H'^''{Mg; Q) for all k > by 

= (-1) (^^[^'^J 

as conjectured in P|. 

To prove this we construct an elementary combinatorial cocycle representing 
the class (Theorem 13.131 ) and evaluate it on the cocycle [W^] (Theorem 
EH). 

As an easy consequence of the above theorem (combining Theorem 15.11 with 
Corollarv I3.15|) we obtain the following. 
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Corollary 0.2 The Kontsevich cycles VF^"i...^nr are dual to polynomials 
in the adjusted Miller-Morita-Mumford classes with leading terms as conjec- 
tured in Pf; 



Outline of the paper: In the first two sections we construct a 2k cocycle 
on the category of cyclically ordered set Z and show that it represents the k^^ 
power of the Euler class on \Z\ ~ CP°° . In Section 3 we use this to define a 2k 
cocycle c^^j on the category of fat graphs J^at and show that it is proportional 
to the dual [Wk]* of the Witten cycle [Wk]- The proportionality constant 
is computed at the end of this section using Stasheff associahedra. Section 
4 uses Morse theory on surfaces associated to fat graphs to show that [Wk]* 
is proportional to the adjusted Miller-Morita-Mumford class on \J^at\ ~ 
Y[BMg. The final section computes the proportionality constant between 
and c^^j giving the main theorems as stated above. 

I would like to thank Robert Penner for explaining the Witten conjecture to me 
in detail many years ago. More recently I owe thanks to Jack Morava and Dieter 
Kotschick whose questions and comments lead to this current successful attempt 
at this conjecture. I am very grateful to Daniel Ruberman and Harry Tamvakis 
for their help in developing the original ideas for the combinatorial Miller- 
Morita-Mumford classes. Finally, I would like to thank Nariya Kawazumi, 
Shigeyuki Morita and Kenji Fukaya and everyone in Tokyo and Kyoto who 
helped and encouraged me during the time that I was improving the results of 
this paper. 

The main theorem of this paper has corollaries which are explained in two 
other papers, the third jointly with Michael Kleber. These subsequent papers 
(13) 13) also give formulas for the "lower terms" in the above expression. At 
the same time a paper by Mondello ^2 J^^s appeared proving the same thing. 
This paper was written under NSF Grant DMS-0204386 and revised under 
DMS-0309480. 



1 Cyclically ordered sets 

In this section we consider the category Z of cyclically ordered sets and cycli- 
cally ordered monomorphisms. This category is one of a number of well-known 
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models for CP°° and therefore its integer cohomology is a polynomial algebra 
in its Euler class 

ez e HWZ\;Z). 

We give an explicit rational cocyclc for the /c*^ power of this Euler class. 
The crucial point is that, in order for to be non-zero on a 2 A; —simplex 

Co ^ Ci ^ • • • ^ C2k , 

the cyclic sets Cj must strictly increase in size: 

|Co| < |Ci| < ••• < \C2k\. 

1.1 The category Z of cyclically ordered sets 

By a cyclically ordered set we mean a finite non-empty set C with, say, n 
elements, together with a cyclic permutation cr of C of order n. Thus C 
has (n — 1)! cyclic orderings. We also use square brackets to denote cyclically 
ordered sets: 

To avoid set theoretic problems we assume that C is a subset of some fixed 
infinite set. 

To each cyclically ordered set (C, cr) we can associate an oriented graph [C, a) 
with one vertex for each element of C and one directed edge x — >■ y if y = cr{x) . 
Then S^{C,a) is homcomorphic to a circle. 

Any monomorphism of cyclically ordered sets /: {C,a) — > {D,t) has a degree 
given by 

degif) = -^^k{x) 

' ' x€C 

where k = k{x) is the smallest positive integer so that f{a{x)) = T^{f{x)). 
The degree of / is also the degree of the induced mapping /* : (C, cr) 
S^{D, t) . However, note that this is not a functor ( (fg)* 7^ f*g* and deg{fg) ^ 
deg(/) deg{g) in general). For example, the degree of any monomorphism / is 
equal to 1 if the domain has < 2 elements. 

Let Z be the category of cyclically ordered sets (S, a) with morphisms / : {S, a) 
— > (T, r) defined to be set monomorphisms / : 5 — > T of degree 1 . 
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1.2 Linearly ordered sets 

Let C denote the category of finite, non-empty, linearly ordered sets and order 
preserving monomorphisms. Then we have a functor J : C ^ Z sending C = 
{xi < • • • < Xn) to (C, a) where the cyclic ordering a is given by ct(x„) = xi 
and a{xi) = Xj+i for i < n. Or, in the other notation: 

Definition 1.1 Let Zj^ denote the category with both linearly and cyclically 
ordered sets (ie, Ob{Z^) = Oh{C) ]J Ob{Z) and three kinds of morphisms: 

(1) the usual morphisms (degree 1 monomorphisms) between objects of Z, 

(2) the usual morphisms (order preserving monomorphisms) between objects 
of C and 

(3) a morphism f : B ^ C from a linearly ordered set S to a cyclically 
ordered set C is defined to be a morphism /: J{B) C in Z (and 
composition is given hj f o g = fJ{g) : J {A) ^ C if g: A ^ B is a 
morphism in £). 

There are no morphisms from Z to C 

Note that C, Z are full subcategories of Z^. A retraction J: Z^ ^ Z is given 
by J on £ and the identity on Z. The identity map on sets C — > J(C) is a 
natural transformation from the identity functor on Z^ to the functor J. This 
proves the following. 

Proposition 1.2 Z is a deformation retract of Z^. 

The difference between Z and Z^ is that Z^ has a base point up to homo- 
topy. The full subcategory of C in Z^ is contractible and therefore serves as 
a homotopy base point for the category Z^ . (A contraction is given by adding 
one point on the left then delete all the other points.) 

1.3 Homotopy type of \Z\ ~ \Z^\ 

Although Z-^ may be unfamiliar, the homotopy type of Z is well-known. See, 
eg, ,9, or |6,. 

Theorem 1.3 \Z\ ~ ~ CP°°. 

The universal circle bundle over CP°° pulls back to a circle bundle over the 
geometric realization \Z^\ of Z^ given by S^{C, a) over (C, a) with or without 
base point. A precise construction will be given later. 
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1.4 Powers of the Euler class 

The Euler class of the universal circle bundle over is a 2 dimensional integral 
cohomology class ez € H'^{Z, Z) . It is represented by a 2-cocycle which assigns 
an integer to every 2 -simplex A ^ B ^ C in Z . However, the classical method 
is to choose a connection and integrate its curvature. This procedure, carried 
out in the next section, produces a rational 2-cocycle on Z which represents 
this integral class. Since CP°° has no torsion in its homology, the integral class 
is uniquely determined by this rational cocycle. 

The cocycle representing the Euler class can be described as follows. Given a 
2-simplex A ^ B ^ C in Z , we choose elements a,b,c in A,B,C. The sign 
of (a, b, c) is + if the images of a, 6, c in C are distinct and in cyclic order. 
The sign is —1 if they are distinct and in reverse cyclic order. If they are not 
distinct then the sign is 0. The cocycle cz{A, B,C) is defined to be — | times 
the expected value of this sign. 

For example, if yl = [a],B = [a,b],C = [a, c, b] with morphisms being inclusion 
maps then the probability is | that distinct elements of A, B, C will be chosen. 
The sign of (a, b, c) is negative since it is an odd permutation of the given cyclic 
ordering of C so 



where the sum is taken over all aj in the image of Cj in C2k for i = 0, - ■ ■ ,2k 
and the sign of (oq, ai, ■ ■ ■ ) 02fc) is given by comparing this ordering with the 
ordering induced by the cyclic ordering of C2k- (The sign is zero if these 
elements are not distinct.) 

Note that in the sum is the same if we take only those 2^ + 1 tuples 
(ao,ai, • • • ,02fc) where Oj is in the image of Q but not in the image of Cj_i. 
(Otherwise, take i minimal so that Oj G Cj for some j < i and switch and 
aj , where j is minimal. This gives another summand with the opposite sign 
and the described operation is an involution on the set of summands that we 
are deleting.) 




More generally, suppose that 

= (Co Ci ^ ■ ■ ■ ^ C2k) 
is a 2k simplex in Z . Then the cyclic set cocycle is defined on C* by 
k \ _ (-1)''^! E sgn(ao, ai, • • • , a2k) 




(1) 
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Proposition 1.4 The cyclic set cocycle is a rational cocycle on Z . 

Proof Suppose that Co — > • • • — > C2k+i is a 2A; + 1 simplex in Z . Choose one 
element from each Cj at random with equal probability. Let Cj be the image of 
this element in C2k+i ■ Then the following alternating sum of the signs vanishes. 

2k+l 

^ (-1)* sgn(ao, • • • , ai, • • • , 02^+1) = 

i=0 

This is obvious if these elements are in cyclic order in C2k+i ■ It is also clear 
that if two consecutive elements are reversed in the cyclic ordering then every 
summand in the above expression changes sign. Finally, if the elements Oj are 
not distinct then all summands are zero except for two terms of opposite sign. 

Since expected value is a linear function, the sum of the expected values of the 
summands is zero, ie, the expected value of the sign is a cocycle. □ 

1.5 Extension of to Z+ 

For the purpose of constructing the combinatorial Miller-Morita-Mumford 
classes [c^^J we only need on cyclically ordered sets. However, when we 
go to framed graphs we will need to extend this to in such a way that it is 
identically zero on C. 

First we note that the pull-back along the functor J: C ^ Z of the cocycle 
must be a coboundary since C is contractible. It is in fact the coboundary of 
the 2k — 1 cochain Sk given on C* = (Co ^ • • • ^ C2k~i) by 

fr< \ _ (-l)^fc! Yl sgn(ao, Qi, • ■ • , Q2fc~i) 
~ (2^)!|Co|---|C2._i| • 

As before, we note that this sum is unchanged if we delete terms where G Cj_i 
for some i. 



Definition 1.5 Given a 2/i; -simplex C* = (Co — ^ • • • ^ C2fc) in Zj^ we define 
C2+(C*) as follows. 

(a) If the last two objects lie in Z we let (C*) = J(C*) where J : Z+ 
Z is the retraction which is equal to J on 

(b) If all the objects lie in C then we let 4+(C,) = 0. 

(c) If C2fc-i S C and C2A,. € Z then let 

c|+(C,) = c|j(C,) - Sk{Co ^ • ■ ■ ^ C2k-i) (3) 
where Sk is given in above. 
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Note that in all three cases c^+(C*) = if the sets Co, • ■ ■ , C2k-i do not have 
distinct cardinalities. 

Since 6sk = cz\^ it follows that: 

Proposition 1.6 The extended cyclic set cocycle 0^+ is a rational 2k-cocycle 
on 

In the next section we prove the following. 

Theorem 1.7 The rational 2k -cocycle c|. represents the fe*^ power of the 
Euler class ez e H'^{Z, Z) . 

Since \Z\ ~ \Z'^\ and c^ = c^+\Z we get: 

Corollary 1.8 The extended cyclic set cocycle represents the fe*^ power 
e|.+ of the Euler class ez+ of . 

2 The curvature form on \Z\ 

In this section we obtain the cyclic 2A; -cocycle c|- as an elementary exercise 
in differential geometry. Briefly the idea is that we want to find a natural 
connection A on the geometric realization \Z\ of the category Z, take the 
powers of the associated curvature form 

n = dA 

and integrate over the even dimensional simplices of \Z\. The same curvature 
form appears in JHI giving the Euler class for a space BU{iy°"^^ which is 
closely related to \Z\. 

2.1 Smooth famihes of cychcally ordered sets 

The first step is to construct a (piecewise) smooth space of cyclically ordered 
sets. The idea is simple. We view a cyclically ordered set with n elements as 
being n points evenly spaced on a unit circle. A smooth version of this is to 
divide the circle into n arcs of varying length (but with constant total length 
27r). By letting the lengths of some arcs go to zero we can change the number 
of elements in the cyclically ordered set in a continuous way. 
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We define the weight of an arc to be its length divided by 2n. Then, up to 
rotation, an element in this space is represented by a cyclically ordered sequence 
of n nonnegative real numbers [wi,--- ,Wn] whose sum is 1. We make this 
precise: 

Definition 2.1 A cyclic weight system is a triple {C,cr,w) where (C, o") is a 
cyclically ordered set and w: C / is a nonnegative real valued function on 
C so that 

^w{x) = 1. 

xec 

Given a cyclic weight system {C,a,w), the canonical circle over {C,a,w) is 
given by 

S\C,a,w) = ]Jxx [0,w{x)]/ - 

x&C 

where the identifications are given by (x, w(x)) ~ 0) , ie, the line segments 

X X [0, 1/7(3:;)] are connected end to end in a circle. li wt, t £ P, is a smooth 
family of weights on a fixed cyclically ordered set (C, a) then we can form a 
smooth principal S"^ -bundle over P by: 

S\C,a,wp)= Yl{{s,t) e I X P\s <wtix)}/ r-. 

with the fibcrwise identification {x,wt{x),t) ~ (o"(x),0, t). 

If we choose a starting point, the elements of C can be written (xi, • • • ,Xn) 
(with cyclic order [xi, • • • , Xn] ) and we can write Wj = w{xj). If we place line 
segments of length Wj next to each other in sequence on the real line starting 
at the origin then the center of mass of the j*^ segment will be located at a 
point 

1 

Sj = wiA h Wj-i + -Wj 

units from the starting point. On the circle this will be the point exp(27risj) . 

The angular momentum of the circle is then given by: 

1/;^ exp(— 27r?Sj)(iexp(27rzsj) = 2m Wjdsj. 

This means that, with respect to the inertial frame, our coordinate system is 
rotating in the other direction at this rate. Consequently the inertial connection 
(in this coordinate frame) is given by 

A = —2'Ki Wjdsj = —2'Ki Wjdwi — iri Wjdwj. 

l<i<j<n 
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The curvature of this form is 

Q, = dA = dA = 2-Ki dwi A dwj . 

l<i<j<n 

Therefore, the Euler class of the canonical circle bundle over the space of cyclic 
weight systems is given by the differential form 

-^Q = - ^ dwi A dwj. (4) 

l<«<j<n 

This is invariant under cyclic permutation of the wj since the summands with 
i = 1 add up to dwi A {dw2 + • • • + dwn) = dwi A {—dwi) = 0. Similarly, the 
terms with j = n add up to zero. 

We interpret the "space of cyclic weight systems" to be the geometric realization 
\Z\ of Z. 

In ^Uj Konsevich obtained (jlj) (with all terms having j = n deleted) as the Euler 
class on a space SC/(1)™™^ which he defined to be the space of isomorphism 
classes of cyclic weight systems. If Zq is the full subcategory of Z given by 
choosing one object from each isomorphism class then we get a quotient map 
\Zq\ —>* BU{lY°^^ which is a rational homotopy equivalence. Kontsevich shows 
that the Euler class of BU{lY°"^^ is given by a 2 -form uj. The differential form 
is the pull-back of this 2-form. 



2.2 Simplices in \Z\ 

Strictly speaking \Z\ is the geometric realization of the simplicial nerve M,{Z) 
of 2. A p-simplex 

C* = (Co ^ Ci ^ • • • ^ Cp) 
in Z is one element of Mp{Z) but it represents a geometric p-simplex 

X {C,} C \Z\. 

By definition, \Z\ is the union of these geometric simplices: 

\Z\= W APxx/~. 

The vertices vq, - ■ ■ ,Vp of correspond to the cyclic sets Co, • • • ,Cp. The 
other points t G A^ correspond to cyclic weight systems given by mass functions 
on Cp. The set Cj is identified with the mass function on Cp which is 1 on 
the image of Cj and in the complement. For simplicity of notation we will 
identify Cj with its image in Cp. 
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We parametrize the p-simplex A*' by 

AP = {t eMP \1 > h > t2 > ■ ■ ■ > tp > 0} 

and we take to = l,tp+i = to be fixed. Then the cychc weight system C{t) 
for t G A*' will be given by the mass function 

fJ-t- I 

given by /xt(a) = tj if a G Cj — Cj-i. The weights are the normalized masses 

Ht{a) iit{a) 

where Mt = ^ /it(a) is the total mass. The weights are ordered according to 
the cyclic ordering of the elements of Cp. 

The canonical circle bundle Ez over \Z\ is given by 

Ez= ]J 5i(Cp,u;Ap) xx/~. 

Note that each piece S^{Cp,w/\v) x x is a smooth principal bundle over 
AP XX. Consequently, Ez is a piecewise smooth principal 5^ -bundle over \Z\. 

The j^^ vertex Vj of A*' is given by 

to = ti = ■ ■ ■ = tj = \, tj+i = ■ ■ ■ = tp = tp+i = 0. 

This agrees with the discussion above since it assigns a mass of 1 to the elements 
of Cj . The barycentric coordinates on A*' are given by tj = tj — tj+i so that 
the j^^ face is given by tj = tj+i . 

2.3 The Euler class on 2— simplices 

Now take p = 2. Take a fixed 2-simplex Co ^ Ci ^ C2. Let a = |Co|,6 = 
|Ci| — a and c = IC2I — a — 6. Denote the elements of C2 in cyclic order by 
{xi,X2, • • • , Xn) where n = a + b + c. 

If t = {ti,t2) G A^ then the mass function fit is given by 

'to = 1 if G Co, 
fJ'tixi) = ih if G Ci - Co, 
J2 ifxjGC2-Ci. 

We note that to occurs a times, ti occurs b times and t2 occurs c times. Thus 
the total mass is 

Mt = ^/it(xi) = a + bti + ct2. 
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The weight (relative mass) of Xi is 



Wt{Xi) 



U 



Mt a + bti + ct2 



where j = 0, 1 or 2. 



Theorem 2.2 The 2-cocycle on Z whose value on the 2-sin2plex (Co 
Ci — > C2) is given by 



-n 



27r 

is equal to the 2-cocyle cz of section [T^ 



y2 dwt{xi) A dwt{xj) 

l>ti>h>0 i<i<j<„ 



Proof Up to sign there are only three possibilities for the 2 -form dwt{xi) A 
dwt{xj): 

-cdt2 A dti dti A dt2 
— = c 



Mt) \Mt 
Mt) \Mt 
Mt \Mt 



dMt dti 
dMt dt2 

'lif^Wt 



Mi 



1 



bti Ct2 



Mi 
dti A dt2 

dti A dt2 dti A dt2 
= a- 



Mi 



(5) 
(6) 
(7) 



Mt Mt_ 

We interpret ((21) as a sum of c terms (one for each € C2 — Ci ) and similarly 
for @ and ((TJ. Then for every triple of indices {i,j,k) so that Xi £ Cq, 
Xj € Ci — Co and Xk € C2 — Ci we get three terms, one of each kind, adding 
up to: 



dti A dt2 



(sgn(j -i)- sgn{k - i) + sgn(A; - j)) — . 

A little thought will show that the sum of signs is 1 if i,j,k are in cyclic order 
and —1 if not. le, 



sgn(i -i) - sgn{k - i) + sgn(/c - j) = sgn(z, j, k). 
Furthermore, we have the easy double integral: 

dtidt2 1 
(a + hti + ct2Y ~ 2a{a + b){a + b + c)' 



L 



'l>tl>t2>0 

Putting these together we get: 



27r 



-0 



E 

i,j,k£C2 



sgn{i,j,k) 



2a{a + h){a + b + c) 



cz{C^ ^ Ci ^ C2 



(8) 
(9) 

□ 
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2.4 on 2A;— simplices 

Now take p = 2k. Let Cq ^ ■ ■ ■ ^ C2k be a 2A; -simplex in Z. Let oq = |Co| 
and aj = \Cj\ — |Cj-i| for j > 1. Let (xi, • • • denote the elements of 
in cyclic order. 

The mass function /xt for t G A^*^ is given by Utixi) = tj if Xi G Cj — Cj_i. 
Then the total mass is 

n 2k 
i=l j=0 

The weight of Xi is 



Wt{Xi) 



Utixi) _ tj 



Mt aoto H h a2jtt2fe 

for some j. 

A cocycle for is given on 2A; -simplices by integrating the 2A;-form {■^^)'^ 
over A^'^. This form can be expanded: 

(i^) " ''^^^'^ ^ ■ ■ ■ ^ A A • • • A dwt{xi^) A dwt{xj^) 

n<ji ifc<Jfc 

=(a) (-1)''^;! ^ • ■ ■ ^Mxh) a • • • a dw;t(xjj 

=(;,) dwt{xi^) A ■ ■ ■ A dwt{xjj 

i\<3i<'h<---<ik<ik 

= {-lfk\ Y dwt{xi^) A ■ ■ ■ A dwtixi^i^) 

il<«2<---<«2fe 

where (a) is by symmetry and (b) follows from the fact that the summands in 
the second line not in the third come in cancelling pairs: Take the first jp > ip+i 
and switch it with jp^i . 

Suppose that wt{xi,^) = tj^/Mt. Then there are basically only two possibilities 
for dwt{xi^) A • • • A dwt{xi.^J: 

(a) If jp 7^ for all p then 

dwt{xi^) A ■ ■ ■ A dwt{xi^^) = sgn(ji, • • • ,j2k)d (J^^ A---Ad 

/ aih a2kt2k \ dtiAdt2A---A dt2k 
= sgnOi, • • • ,32k) [l-^ j^, 



Algebraic & Qeometric Topology, Volume 4 (2004) 



486 



Kiyoshi Igusa 



,^ . . , dti A (it2 A • • • A dt2k 
aosgn(0,ji,--- ,j2k) -2fcTi 



(b) If jp = for some p then the corresponding weight is wt{xip) = and 
we have di^\ instead of dijjA for some q . This means we should 



replace the term dy-^^ by — and we get: 

dwt{xi^) A ■ ■ ■ A dwtixi^,^) = agSgn{q,ji,--- ,j2k) ^^^ \ .2k+i'^'^^ 

As before, we interpret (a) as a sum of ao terms, one for each element of Co , and 
similarly for (b). Then for every choice of Xi^ G Cq^xi^ £ Ci — Co, ■ ■ ■ ,Xi^^. € 
C2k — C2fc-i we get the following. 

2k 

E, ^ dtj A • • • A dt2k .-.„N 

sgn^Xjg, XjQ, • • • ,Xig,--- ,Xi^^} ,,2fc+i 

The permutations in (|lflj) are the inverses of the permutations in (a),(b) above 
so they have the same sign. 

The summands in (|1U() are equal with alternating signs. Since there are an odd 
number of terms it is equal to its first summand. The 2A;-form {1/M^^^^)dti A 
■ • • A dt2k has integral: 

r dti A ■ ■ ■ A dt2k _ f dh--- dt2k 

~ Ji>t^>...>t^^>o{ao + aiti + --- + a2kt2k?^+^ 

= ^- (12) 

(2/c)!ao(ao + oi) • • • (oq H h a2k) 

which is an easy induction on 2k. 

I ■ \k 

Combining this with the formula for (^f^j we get: 

Theorem 2.3 The integral of {^^)^ over the 2k-simplex A^'^ x {C*} is 



k 

where the sum is taken over all Xi^ G Co, xi^ E Ci — Co, • ■ ■ , x-i^^ G C2fc — C2A;_i . 



In other words, the deRham cocycles for the powers of the Euler class on \Z\ 
are equal to the combinatorial cocycles • 
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3 Combinatorial formula for MMM classes 



We construct cocycles c^^j on the category of fat graphs J^at by evaluating the 
cycHc set cocycles on each vertex. The classifying space of this category is 
well-known to be homotopy equivalent to the disjoint union of classifying spaces 
of mapping class groups Mg of surfaces of genus g with s > max{l,3 — 2g) 
punctures. 

s>Tnax(l,3—2g) 

(This is Theorem 13.11 below . ) Thus a cohomology class for J^at gives a coho- 
mology class for each mapping class group M| . 

By direct computation we show that the cohomology classes [cjr^^ 1 are dual to 
the Witten cycles Wk ■ More precisely, 

u 

In Theorem 15.11 below we will show that [c^^J = — 2k^. . So the adjusted fat 
graph cocycle —\c^at ^ combinatorial formula for k/^. 



3.1 The category of fat graphs 



We define a fat graph to be a finite connected graph F possibly with loops and 
multiple edges in which every vertex has valence > 3 together with a cyclic 
ordering of the edges incident to each vertex. To be precise and to fix our 
notation, the fat graph F consists of 

(1) F*^, the set of vertices, 

(2) Fa , the set of half edges, 

(3) d: Fa ^ F'^, the incidence or boundary map so that \d-^{v)\>?, for all 
vertices v, 

(4) o", a cyclic ordering on each set d~^{v) and 

(5) a i-^' a, a fixed-point free involution on Fa whose orbits we call edges. 

Note that each edge {a, a} has two orientations e = (a, a) and e = (a, a) . Each 
oriented edge e = (a, b) has a source s{e) = da and target t{e) = db. 

For several reasons we need to consider the cyclically ordered set of "angles" 
between incident half edges at each vertex of a fat graph. An angel (at v) is 
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defined to be an ordered pair of half edges (a, b) so that da = db = v and 
b = (7(a). In other words, a,b are incident to the same vertex v and b is one 
step counterclockwise from a. Let C{v) be the set of angles at v. Then C{v) 
has a cyclic ordering a{a,b) = {b,a{b)). 

For example, the figure "oo" has one vertex v of valence 4 with d^^{v) = 
[a,a, b,b] and C{v) = [(a, a), (a, b), {b,b), (6, a)] . As before, we denote cyclically 
ordered sets by square brackets. 

A fat graph T is evidently equal to the core of some connected oriented punc- 
tured surface Er which is well-defined up to homeomorphism. 

A morphism f : Ti T2 of fat graphs is a morphism of graphs where the 
inverse image of every open edge is an open edge and the inverse image of every 
vertex is a tree in Ti with the cyclic ordering of the half edges incident to each 
vertex of r2 corresponds to the cyclic ordering of the half edges incident to the 
corresponding tree in Fi . (In other words, the surfaces are homeomorphic.) 

The codimension of a graph is defined to be the non-negative integer 

codimF = ^^(val(u) — 3). 

Thus, codimF = if and only if F is trivalent. It is important to note that, for 
any morphism /: Fi ^ F2 which is not an isomorphism, codimFi > codimF2. 

The category of all fat graphs will be denoted J- at . Since the punctured surface 
Er is fixed up to homeomorphism on each component of J-'at we have: 

Tat = ]J J^atg 

where Tatg is the full subcategory of fat graphs F so that Sp is a surface of 
genus g with s punctures. 

There is a well-known correspondence between fat graphs, the moduli space of 
curves and the mapping class group. In the present context it says the following. 

Theorem 3.1 (Penner jl7j . Strebel [20]) The geometric realization of the 
category !Fatg is homotopy equivalent to the classifying space of the mapping 
class group Mg of genus g surfaces with s punctures provided that J^atg is 
non-empty, ie, s > 1 and s + 2g > 3. 

Proof (For a more detailed proof see Theorem 8.6.3.) Let 5* be a fixed 
oriented surface of genus g with s boundary components. Then, by a theorem 
of Culler and Vogtmann [2], the space of all pairs (F, /) where F is a fat 
graph (an element of |.Fat|) and / is an orientation preserving homeomorphism 
/: Sr — > S is contractible and IIomeo+(S') acts freely on this space with 
quotient iTat'g]. Thus |j^at^| ~ BRomeo+ls) ~ BM^. □ 
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3.2 The fat graph cocycle c^„^ 

For each vertex v oi Ti, a morphism /: Fi — > r2 sends the angle set C{v) 
monomorphically into C{f{v)) in a cychc order preserving way. Thus to a 
2A; -simplex 

r* = (ro ^ Fi ^ • ■ ■ — F2fe) 

in the nerve of J^at we can extract several 2A;— simplices in the nerve of 2 , one 
for each vertex of Fq . 

Definition 3.2 Let c^^^ be the 2fe-cochain on Tat given by 

where m{v) = val(f) — 2 is the multiplicity of v and /j = fm: Fq — >■ Fj is the 
composition 

p T-i /lO T-, /2I fi-1 i y-, 

JiO- J- J- 1 ^ ■ ■ ■ ^ J- i 

of arrows in F* . 

Every time an edge collapses, two half edges disappear. Consequently, the 
multiplicity of the resulting vertex is the sum of the multiplicities of the original 
two vertices. More generally, we have: 

Lemma 3.3 Given any morphism f: Fi — > F2 in J^at and any vertex v in 
F2 we have: 

m{v) = m{w), 

ie, the multiphcity of v is the sum of the multiplicities of the vertices which 
collapsed to v. 

Proof This follows from the fact that T = f~^{v) is a tree. Thus T has n 
edges and n + 1 vertices wq, - • ■ ,Wn- So, 

m{v) = val(i;) — 2 = ^ val(wj) — 2n — 2 = ^ m{wi). □ 

Theorem 3.4 c^^j is a rational 2k-cocycle on Tat which determines a well- 
dehned integral cohomology class 

[c%J&H^\Tat,Z). 
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Proof Given any 2k + 1-simplex F^, = (Fq, • ■ ■ ,r2A;+i) we have: 

2k+l 
1=0 

= m{vi)c^2{C{vi),--- ,C{v2k+l)) 

2k+l 

where the Vi are related by Vi = fij{vj) for all j < i. Since is a cocycle, the 
last sum is equal to 

- mivo)4{Civi),--- ,C{v2k+i)) 

which exactly cancels the second sum by Lemma 13.31 Thus c^^^ is a (rational) 
cocycle. But the above argument uses only the fact that is a 2A: -cycle on 
the category Z. Therefore we may replace with an integral cocycle. Since 
~ CP°° has no torsion in its homology, this integral class is well defined up 
to an integral coboundary so the same holds for c^^j . □ 

The simplest example is A; = 0. Then 

ie, negative 2 times the Euler characteristic of F ~ Sr . 
3.3 Smooth families of fat graphs 

Suppose we have a smooth family of punctured surfaces, ie, a smooth bundle 

P 

T,^ E M where M is a compact smooth n -manifold with a fixed trivializa- 
tion E\dM = S x dM over the boundary dM of M. If S is an oriented surface 
of genus g with s > 1 boundary components then p: E ^ M is classified by a 
continuous mapping 

/: (M,9M) ^ {BMI,*). 

By the simplicial approximation theorem we can choose any small triangulation 
of (M, dM) and approximate / by a simplicial map 

F: {T{M),T{dM)) ^ N.Tat'g 
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where J\f,J-atg is the simphcial nerve of the category J^atg (fat graphs T whose 
surfaces Sr have genus g wand s boundary components). The following lemma 
implies that F can be chosen so that its image contains no fat graphs of codi- 
mension > n. 

Lemma 3.5 Let T be any fat graph of codimension c. Then the full subcate- 
gory of Tat/T consisting of graphs of codimension < c is homotopy equivalent 
to a {c — 1) -sphere. 

Remark 3.6 In any k simplex (Fq — > • • • ^ F^) G Afi^J^at, the last object F/j 
has the largest codimension. Therefore the subcategory of J-at/T described in 
the lemma is the link at F of the space of fat graphs of codimension > c . 

Proof Suppose vi,--- ,Vr are the vertices of F of codim > 0. Let Cj = 
codim(t>j). Then c = ^Cj. If F' is a fat graph of codimension c' < c which 
maps to F then in F' the vertices f i , • • • , f r must resolve into planar trees of 
codimension c[ where c[ < Ci and ^ c[ = c' < c. In other words, F' lies on the 
boundary of the product 

Ac,+3{vi) X ■ ■ ■ X Ac,.+3iVr) (14) 

of the Stasheff polyhedra j4c.+3(wi) associated with the vertices Vi. But each 
Stasheff polyhedron is a disk so the product (fTl)) is a disk of dimension ^ q = c 
and F' lies on the boundary of this disk, ie, it lies on a sphere of dimension c — 1 . 
(Actually, J-at/V is much larger since it contains infinitely many isomorphic 
copies of each object so we get only a homotopy equivalence with S"^^^.) □ 

Proposition 3.7 We can choose the triangulation (T{M),T{dM)) and the 
simphcial map F so that: 

(1) The image of F contains no fat graphs of codimension > n. 

(2) If a vertex v of T{M) maps to a fat graph of codimension n then the 
star of V maps isomorphically to the product of Stasheff polyhedra i|J4|) . 

Proof By the lemma we may assume (1) and the condition that only isolated 
vertices v of T{M) map to fat graphs of codimension n. Then the link of such 
a vertex v maps to the geometric realization of the subcategory C of J-at/F{v) 
of graphs of codimension < n which is equivalent to an n — 1 sphere by the 
lemma. Consequently we have a well defined degree, say d. Now modify the 
triangulation in the star of v to include d copies of the n-disk H14|) . The 
complement maps to □ 
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3.4 The Witten cycle Wk 

Let Wfc denote the full subcategory of J^at consisting of fat graphs having a 
vertex of valence > 2k + 3. Then it is well-known that the realization 

Wk = \Wk\ 

is a codimension 2k subset of \J^at\ whose dual [Wk]* is a well-defined coho- 
mology class for the mapping class group. In the original finite dimensional 
model of USj and ^0], [W^]* is the Poincare dual of the properly embedded 
suborbifold Wk- For the category Tat, we need to rely on Proposition 13.71 
Given any smooth family of punctured surfaces S — > — > M as above where 
n = dimM = 2k, we use Proposition 13.71 to make M "transverse" to Wk- A 
finite number of vertices in the triangulation T{M) will map to the Witten 
cycle Wk ■ We count these with the orientation convention of Definition 13.111 
below. To see directly that this gives a well-defined integer we need to show 
that \Wk\* is zero on the link of a codimension 2k + 1 graph. Penner shows 
this geometrically in ^H|- In this paper this will be a consequence of our cal- 
culations since we prove that [c^^^] is dual to the cycle [W^fc] • The following 
theorem implies that the signed intersection number of a 2k parameter family 
of fat graphs with Wk is given (up to a constant multiple) by evaluation of the 
cocycle c^^^ on the family. 

Theorem 3.8 The cohomology class [c^^^] is a multiple of the dual [Wk]* of 
the Witten cycle Wk - More precisely: 

(1) The fat graph cocycle c^^j vanishes on any 2k -simplex of J- at which is 
disjoint from Wk ■ 

(2) IfV, T' are two objects of Wfc of codimension 2k (ie, having one vertex 
of valence 2k + 3 and all other vertices trivalent). Then Tat/T = J^at/V 
and c^^^ takes equal values on corresponding 2k simplices- 

Proof For (1) we note that the cyclic set cocycle is applied to the angle 
sets of vertices. In order to be non-zero this set must increase in size 2k times 
starting with 3. The last vertex must have valence > 2A; -|- 3 making the final 
fat graph an object of Wk - 

For (2) we note that any object F" over F differs from F only at the vertex of 
valence 2k + 3- So, there is a corresponding object over F' equal to F" at this 
vertex and equal to F' away from the vertex. The cocycle is being applied 
only at this vertex. So, its value is the same on corresponding simplices. □ 
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It remains to compute the value of the fat graph cocycle on the category J^at /T . 
The reahzation of this category is the Stasheff associahedron (if we choose one 
object from each isomorphism class). 

3.5 The Stasheff associahedron 

It was Stasheff who constructed the Stasheff associahedron An (also called 
the Stasheff polyhedron) and showed that it was an n — 3 disk. The reason 
it is called an associahedron is because it is an operad which continuously 
parametrizes the possible ways to multiply, say, n — 1 loops in any loop space. 
This interpretation will not play a role in this paper. 

For n > 3 let An be the poset of all isomorphism classes of planar trees with n 
fixed leaves. This is a finite poset whose elements have various interpretations 
which we use interchangeably. One easy method to define this poset is to say 
that its elements are sets T of unordered pairs {a, b] of distinct integers modulo 
n so that: 

(1) 6 — a ^ lb 1 mod n. 

(2) Whenever a<b<c<d<a + n, the two pairs {a, c} and {6, d} are not 
both in the set T . 

In that case F represents the planar tree with vertices 1,2, ••• ,n in cyclic 
order so that the two arcs (z,i + 1) and (j, j + 1) bound two regions which 
come together at an internal edge if and only if j} G F. We will say that 
this edge separates the regions i and j. 

The set An is ordered by inclusion. It has a unique minimal element (the empty 
set in the above interpretation), so it is obviously contractible. Also, the height 
of any element is at most n — 3. Thus the geometric realization \An\ is n — 3 
dimensional. 

We often view An as a category having a unique morphism x ^ y iff x > y. 

Definition 3.9 The Stasheff associahedron An is defined to be the geometric 
realization \An\ of the category An- 

Now consider the case n = 2A; + 3 . Let 

Fo > Fi > • • • > F2fe 

be a nondegenerate 2A; -simplex in ^2fc+3 • Then Fq is a trivalent graph (interior 
vertices are trivalent) with exactly 2k internal edges. The internal edges can 
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be numbered ei , 62 , • • • , e2k so that the edge collapses in the i^^ step (from 
Ti_i to Ti). 

Now number the internal vertices. The first edge ei has two vertices which we 
label vq, vi at random. For each other edge Cj let Vi be the endpoint of ej 
which is the furthest away from vq. For i > 2 this is also the endpoint of Cj 
furthest away from vi so the numbering of V2,--- ,V2k remains unchanged if 
we switch fo, f 1 • 

Let 01,02,03 be, in cyclic order, the three regions which come together at the 
vertex vq so that ei separates the regions 01,03. For i = 1,2, ••• ,2k let bi 
be the region which touches the vertex Vi without touching the interior of the 
edge ej. 

Lemma 3.10 oi, 02, 03, 61, • • • ,b2k are distinct regions (distinct elenients of 
the set {0,1,2,- •• ,2A; + 2}. 

Proof For each region r take the vertex in its boundary which is closest to 
the vertex vq . This sends 6j to Vi and 01,02, 03 to vq. □ 

Definition 3.11 The orientation of the 2A: -simplex Fq > Fi > • • • > F2A; 
is defined to be the sign of the permutation (oi, 02, 03, ^i, • ' ' 5&2fc) of the set 
{0,1,--- ,2A; + 2}. 

Note first that this orientation is well-defined. If we reverse (the names of) the 
vertices vo,vi then 01,02,03,^1 become 03,^1,01,02 (an even permutation). 

By Stasheff ^2fc+3 = |-^2fc+3| is a 2A;-disk. Consequently, the 2A;-simplices can 
be oriented so that their homological boundary is the boundary sphere. We just 
need to check that we have one of the two consistent orientation conventions. 

Proposition 3.12 Definition \3.11\ gives a consistent orientation of the 2k sim- 
phces of the Stasheff associahedron yl2A:+3 • 

Proof To check the consistency of our sign convention we only need to show 
that the sign changes under both of the following involutions: 

(1) interchanging the numbering of two edges and Cj 

(2) transforming the edge ei so that it goes the other way (separates 02,^1 
instead of 01,03). 
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It is easy to see that both of these transformations changes the sign of the 
permutation. 

The first involution merely switches the labels bi, bj (when i,j > 1). This is a 
transposition and thus odd. In the case i = 1, we first consider that case when 
Cj is (geometrically) adjacent to ei . In that case we may assume that vo is 
the common vertex of ei , ej . Then when we switch ei , ej the distance function 
to vq does not change so the vertices Vi and the regions bi do not change 
for i 7^ The regions bi,bj are interchanged and the regions 01,02,03 are 
cyclically permuted. Consequently, the sign changes. All other permutations 
can be obtained by composing these two operations. 

The second transformation changes only the regions oi, 02, 03, 61 . They become 
61,01,02,03 (or 02,03,61,01), an odd permutation. 

Finally, we need to explain why it suffices to show that (1) and (2) switch the 
sign of the simplex. 

Our 2A; -simplex has 2A; + 1 faces. The last face does not count since it is on 
the boundary sphere. The 0**^ face is given by 

Ti > r2 > • • • > r2fe. 

In Ti the first edge ei is collapsed. This 2A; — 1 simplex is also the 0-face of 
the 2A; -simplex 

r[, > Ti > • • • > r2fe 

where Fq is obtained from Fq by operation (2) above. Consequently, we need 
this operation to switch the sign of the simplex so that the 0-faces will homo- 
logically cancel. 

The i^^ face of the 2k simplex F* is given by deleting Fj from the sequence. 
However, when < i < 2A;, this is the same as deleting the i^^ face of the 
2A; -simplex F^ obtained from F* by switching the labels Cj and e^+i (and their 
order of collapse). This is operations (1). 

Consequently, the boundary of the 2A; -chain given by the sum of all 2k- 
simplices with signs as above is equal to the sum of their 2fe-faces forming 
the boundary 2A; — 1 sphere. □ 

3.6 Computation of c^atO^k) 

We are now ready to compute the value of c^^^ on the 2/c -chain given by the 
sum of all simplices in A2k+3 with signs according to our convention. First we 
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note that c^^^ = on many of these 2k simpHces. To have a chance to be 
non-zero we need the graphs Fj in to have the property that they have one 
vertex of valence i + 3 and all other internal vertices to be trivalcnt. Let Bk be 
the 2A; -chain consisting of only these 2fe-simplices times appropriate signs: 

Bk = '^sgn{ai,a2,a3,bi, - ■ ■ ,62fc)r* (15) 

There are exactly 



(2fc + 3)! 
6 



(16) 



permutations of the letters ai, a2, as, 6i, • • • ,b2k which keep 01,02,03,61 in 
cyclic order. These permutations corresponds to the 2A; -simplex in the chain 
in a 2 — 1 manner. In other words, has {2k + 3)!/3 terms. 

To see this it helps to go backwards. Start at the terminal graph r2fc . This has 
only one internal vertex. All regions converge at that vertex. If 62fc = j then 
the graph r2fc-i is obtained from T2k by pulling region j away from the center 
of the graph leaving a vertex at which all regions except for region j = b2k ■ To 
get Fj from Fj+i we pull away region 6^+1 from the central vertex. This applies 
even in the case i = but in that case the same result could have been obtained 
by "pulling away" the region labelled 02. In other words, if we switch 02,61 
and we also switch 01,03 then the resulting 2k simplex is the same. There is a 
2 — 1 correspondence between permutations of the letters 0,1, 02, 03, 61, • • • , b2k 
which keep 01,02,03,61 in cyclic order and 2k simplices which occur in the 2k 
chain Bk- 

There is another way to look at this 2 — 1 correspondence. The formula for the 
combinatorial Miller-Morita-Mumford class applies the cyclic set cocycle to 
exactly two vertices of the graph Fq for each 2A; -simplex F* which appears in 
Bk . These are the vertices vq , vi of Fq which merge in Fi . The permutations 
of the letters oi, 02, 03, 61, • • • ,62^ which keep 01,02,0,3,61 in cyclic order are 
in natural 1 — 1 correspondence with the vertex-graph pairs upon which the 
cyclic set cocycles are to be evaluated. 

Now we consider the situation. We have a vertex vq in a graph Fq . The angles 
at vo are labelled 01,02,03. As we pass down to Fi,F2, etc. the angles 61,62, 
etc. are added. Consequently, the value of the cyclic set cocycle is given by: 

k^^ . (-l)^fc!E-=iSgn(o.,6i,62,---,62fe) 

= (2A;)!(2A; + 3)!/2 ^^^^ 

The value of the combinatorial cocycle c^-^^ on the 2A: -chain Bk is therefore 
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given by: 

, (2fc + 3)! (-l)fefc!£;(X) _ (-l)^fc!E(X) 

6 (2A;)!(2A; + 3)!/2 3(2A;)! ^ ^ 

where E{X) is the expected value of the random variable: 

3 

X = sgn(ai,a2,a3,&i, ■ ■ ■ , 62^) ^ sgn(aj, 6i, 62, • • • ,?'2fc) 

i=l 

To compute E{X) wc note first tliat X depends only on the relative positions 
of ai, a2, 03. For example, if they are consecutive then X = 3. More generally, 
if there are p numbers between ai and 02 , ie, 

02 — ai — 1 if a2 > ai, 

02 — ai + 2A; + 2 otherwise. 

and q numbers between 02 and 03 , then 

sgn(ai, 02, 03, 61, • • • , b2k) sgn(ai, 61, 62, • • • , hk) = (-1)^ 

sgn(ai,a2,a3,6i,-- - , 62it) sgn(a2, 61, 62, • • • , &2fe) = (-1)^^^ 

sgn(ai,a2,a3,6i,-- - , 62^) sgn(a3, 61, 62, • • • ,&2fe) = (-1)^ 

so 

X = (-If + (-1)" + {-i)p+i = [1 + (-in[i + i-if] - 1. 

Let Y be the random variable representing the number of spaces between 61 
and a2- 

02-61 — 1 if 02 > 61 , 

a2 — bi + 2k + 2 otherwise. 

Then Y takes values in the set {1, 2, • • ■ , 2k} with probabilities: 

P{Y = y)= f + ^ ' ^) (19) 

We leave it as an exercise for the reader to show that value of the denominator 
is: 

2fe 

J]i(2A; + l-j) = :Tfc(2/c + l)(2A; + 2) (20) 

i=i 

(It suffices to verify this for = 0, 1, 2, 3.) 

Now we use the formula: E{X) = Y.f=i E{X\Y = y)P{Y = y). We compute 
the conditional expected value of X + 1 : 

J/— 1 2k~y 

^(^ + H'' = ») = + E E [1 + (-mil + (-i)'i 
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If y is odd then the right hand factor is 1 and the left hand factor is 1 + |- 
Similarly, if y is even the left hand fact or is 1 and the right factor is 1 + 1/ {2k — 
y + 1). Consequently, 

1 + i if 2/ is odd. 



1 + orarr if y is even. 



E{X + l\Y = y) 

2k-y+l 

Using the apparent symmetry between y and 2k — y + 1 we get: 

EiX) = 2^EiX\Y = 2j)P{Y = 2j) = ^J^'^' = ^ 
Plugging this into (|18|) we get: 



This proves: 
Theorem 3.13 



, ,p._ {-lfk\E{X) _ , k\ 



as elements of H^^{Tat- Q) ^ H^''{M^;q) . 



3.7 Kontsevich cycles 

Suppose that ki,k2, - ■ ■ ,kr are positive integers. Then Kontsevich ^U] defined 
the cycles 

in the space of fat graphs to be the set of all fat graphs having r vertices 
vi, - ■ ■ ,Vr with valences 2ki + 3, 2/c2 + 3, • • • , 2kr + 3 respectively and no other 
vertices of valence > 3. Kontsevich also conjectured in ^U] that these were 
all related to the Miller-Morita-Mumford classes. Arbanello and Cornalba 
made this more precise by conjecturing that their duals 

should be polynomials in the adjusted Miller-Morita-Mumford classes kj . Here 
the degree deg(/c*) of the weight k^ = {ki, ■ ■ ■ , kr} is given by 

deg(A;i, • • • ,kr) = 2ki + • • • + 2kr. 
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The weights are partiahy ordered by {ji, ■ ■ ■ ,js} < {ki, ■ ■ ■ ,kr} if s < r and 
there is an epimorphism of sets p: {1, • • • , r} ^ {1, ■ • • ,s} so that 

jt = Yl 

iGp-i{t) 

Because of the easy to understand nature of the combinatorial classes [c^r^^] we 
get the following corollary of the calculation in Theorem 13.131 



Corollary 3.14 Consider the case when ki < k2 < ■ ■ ■ < kr occur with 
multiphcities ni , • • • ,nr. Then 



i=l 



{2ki + 1)! 



+ lower terms 



where the "lower terms" refers to rational linear combinations of dual Kontse- 
vich classes [Wj-^...j^]* of weights {ji, ■ ■ ■ ,jm} less than {{ki)^^, ■ ■ ■ , (kr)"'"'} in 
the partial ordering dehned above. 

Proof This is very elementary. Take the cup product of the fat graph cocycles 

~ '^at '^^at 

where s = ^^'^ Pir ' ' iVs are /ci, • • • , A;^ with multiplicities ni, • • • ,nr. 

When we evaluate the cocycle c above on the 2d simplex 

r* = (ro ^ • • • T2d) 

where 2d = deg(p*) we will get zero unless there is a vertex of Fq which 
increases in valence at each step until we reach T2pi , then we need a vertex 
of r2pi which increases in valence until we reach r2pi+2p2i etc. Assuming that 
has codimension < 2d, this is possible if and only if the graph r2d lies in 
a Kontsevich cycle l^ji,-- j„i where 

{ji,-- - ,jm}<{pir-- ,Ps] = {{kiT\--- ,(fc.r}. 



If m = s and ji = pi then the cocycle c above, when evaluated on will be 
the product of coefficients 

{2ki + 1)! 

coming from each vertex of T2d of valence > 3 with a factor of Y\nil counting 
the number of permutations of these vertices which preserve their valences. □ 
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Corollary EH expresses monomials in the [c^^^] 's as rational linear combina- 
tions of the Kontsevich cycles in such a way that the change of basis matrix is 
upper triangular with non-zero diagonal entries. The inverse of this matrix is 
upper triangular with diagonal entries inverse to those in Corollarv l3.14l Thus 
we get the following. 

Corollary 3.15 

where the "lower terms" are rational linear combinations of cup products of 
the form [c'^J ■ ■ ■ [c>^J with weights {ji, ■ ■ ■ ,jra} < {{kiT\- ■ ■ , [krT^] ■ In 
particular, these lower terms have smaller algebraic degree, ie, m <^ni. 

If we use the formula [c^^^] = — 2^^ proved in Theorem 15.11 below we obtain 
Corollarv 10.21 in the introduction. 



4 Framed fat graphs 

In this section we will modify the arguments of the previous section to prove 
the Witten conjecture, namely, the adjusted Miller-Morita-Mumford classes 
are dual to [Wk] ■ 

Kfc = ak[Wk]*. 

The value of the coefficient is computed in the next section. In other words, 
we will show in this section that the analogue of Theorem 13.81 holds for k^, . 

The idea is to replace fat graphs with framed fat graphs. By the Framed Graph 
Theorem [7j every graph has a framed structure unique up to contractible choice. 
Thus there is no obstruction to doing this. Framed fat graphs {T,(f>) , although 
more complicated than the underlying fat graphs F , have the advantage in that 
they determine framed functions on the surface Sr- Consequently, the adjusted 
Miller-Morita-Mumford class is given by evaluating the (extended) cyclic 
set cocycle on the 0-cells of the framed structure. 

By using a 1)4^+4 -equivariant framing for all trees in the Stasheff associahedron 
^2A;+2 we conclude that the extended cyclic set cocycle can only be non- 
zero in a neighborhood of the Witten cycle Wk , just as in the case of fat graphs. 
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4.1 The Framed Function Theorem 

Before we explain the Framed Graph Theorem we need to review the defini- 
tion and statement of the Framed Function Theorem [3]. First we recall that 
a generalized Morse function (GMF) on a compact smooth manifold M is a 
smooth function /: M ^ M which has only Morse and birth-death singulari- 
ties. Birth-death points are the unique codimension 1 singularities of smooth 
functions. They are points at which the function / can be written as 

with respect to some local coordinate system. Here C is a constant and the 
number of negative signs in the sum ^ ±xf is called the index of the birth- 
death point. 

A generic unfolding of a birth-death point is given by 

ft{x) = xl + txo + Yj + C 

for t in a small interval (— e, e) about 0. Note that when t > the function ft 
has no critical points (in the coordinate neighborhood). For t < the function 
ft has two critical points in "cancelling position." 

Definition 4.1 A framed function on a smooth manifold M is a GMF / : M— 
M together with a tangential framing of the nonpositive eigenspace of the second 
derivative D^f at each critical point so that the last framing vector points in 
the positive cubic direction (^f^) at every birth-death point. In a family of 
framed functions we assume that the framing vectors vary continuously. 

Theorem 4.2 5 The space of framed functions on M is dimM — 1 con- 
nected. 

This theorem is not quite good enough in the present situation. We need to 
know that the space of framed functions on a compact surface is contractible. 
We cannot prove this but we have another theorem which is just as good for 
our purposes: the Framed Graph Theorem which implies that compact surfaces 
admit canonical framed functions which are unique up to contractible choice. 
These framed functions have the property that they have critical points only in 
indices 0, 1 . 
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4.2 The Framed Graph Theorem 

We review the concept of a framed graph. It helps to keep in mind that this is 
the combinatorial structure associated with a framed function. These framed 
functions will have only three kinds of singularities: 

(1) Morse points of index (local minima). 

(2) Morse points of index 1 (maxima in dim 1 and saddle points in dim 2). 

(3) Birth-death points of index (where the above two cancel). 

We note that the framing of the framed function gives an orientation of the 
index 1 Morse points resulting in an oriented 1 -dimensional cell complex as 
the core of our manifold (the domain of the framed function) . 

Definition 4.3 A framed graph is an oriented 1-dimensional cell complex X 
in which 1 -cells are allowed to be attached on the interiors of other 1 -cells in 
some partial ordering of the set of cells and which have a designated collection 
of collapsing pairs. Collapsing pairs consist of a 1-cell and target 0-cell. 



To expand further on our analogy with framed functions we note that in a 
1 -parameter family of framed functions, the cells corresponding to the critical 
points will slide over each other discontinuously. In the combinatorial setting 
we need to do this continuously. Thus the 1 -cells need to be allowed to attach 
to the interiors of other 1-cells. For functions we note that the critical points 
are ordered according to critical value and that cells can only slide over cells 
lower in this ordering. Also a birth-death point can be interpreted as a pair of 
cancelling critical points with the same critical value. Thus the partial ordering 
of the cells in our framed graph should make collapsing pairs equivalent in the 
partial ordering so that, eg, if (e, v) forms a collapsing pair and e' is another 
1-cell, if e' attaches to v then e cannot be attached to the interior of e' (since 
e' < e ^ V < e' would be a contradiction). Thus in Figure ^ neither {b,v) nor 
(d, w) is allowed to be a collapsing pair. 




c 



Figure 1 
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In order to understand the morphisms between framed graphs we need to look 
at the underlying graph F of a framed graph X . This graph wiU have vertices 
of valence 2 corresponding to 0-cells which occur in the centers of edges. The 
leaves (vertices of valence 1) are also necessarily 0-cells. However, vertices of 
valence > 3 may or may not be 0-cells. 

If a vertex of the underlying graph T is not a 0-cell then it must lie on the 
interior of a 1-cell. Consequently, two of the incident half-edges must form part 
of a l-cell and the other incident half-edges must be ends of other 1 -cells. (A 
1-cell cannot be attached to the interior of itself by the partial ordering rule 
and a 1-cell in a cancelling pair cannot have source equal to its target 0-cell 
by the same rule.) 

Strictly speaking, morphisms of framed graphs will be graph epimorphisms as 
in the category of fat graphs. However, we want to interpret them as handle 
slides. For example, if a 1-cell a attached to the center of another 1-cell b 
then by collapsing one or the other half of b we obtain what looks like a sliding 
of the attaching map of a to one or the other endpoint of b. Thus a collapse of 
a portion of a 1-cell can be viewed as a handle slide. 

Collapsing pairs are allowed to collapse to their source. They are also allowed 
to "unpair." This is analogous to the possible deformations of a birth-death 
point of index 0. It can either resolve into a nonsingular function (collapsing 
the cell pair) or it can resolve into a pair of distinct Morse points. The latter 
possibility we represent as "unpairing" the cancelling pair, ie, keeping the pair 
but removing their designation (demoting them). 

To emphasize the fact that we consider a framed graph X as being an embel- 
lishment of the underlying combinatorial graph F we write X = (F, ^) where 
(j) represents the framed structure of F given by X . 

Definition 4.4 A morphism of framed graphs (Fo,0) (Ti,ip) is a graph 
epimorphism /: Fq ^ Fi with the property that: 

(1) The collapsing trees f^^{v) do not contain any entire 1-cells unless they 
form part of a collapsing pair in Fq . 

(2) Every 1-cell of Fi is the image of a 1-cell of Fq with the induced orien- 
tation. 

(3) Every 0-cell of Fi is the image of a 0-cell of Fq . 

(4) Every collapsing pair of Fi is the image of a collapsing pair of Fq . 
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We leave it to the reader to show that morphisms are closed under composi- 
tion. Also we note that condition (2) implies condition (3). Another very useful 
observation is that Tq ~ Fi and therefore they have the same Euler character- 
istic. A certain number of collapsing pairs will disappear according to (1), but, 
in order to preserve the Euler characteristic, the remaining 0-cells of Tq must 
map to distinct 0-cells of Ti . This implies the following. 

Proposition 4.5 Under a morphism f : (ro,0) {Ti,ip) each collapsing pair 
(e, v) of Tq will he transformed in one of three ways; 

(1) ie,v) will collapse to the source of e. (This removes one 0-cell and one 
1-cell from the framed graph.) 

(2) {e,v) maps to a collapsing pair {f{e),f{v)) in Ti. 

(3) {e,v) is unpaired, ie, /(e) is a 1-ceii and f{v) is a 0-cell but f{e),f{v) 
do not form a collapsing pair. 

For the purpose of giving the definition of a morphism l|4.4() we allowed our 
underlying graph to have vertices of valence 2 . Normally this is not useful. We 
define the reduced graph of a framed graph to be the underlying graph with the 
valence 2 vertices "smoothed" in the sense that the two incident half edges are 
joined together. This causes a problem only if the graph is a circle. We regard 
the placement of the 0-cells of valence 2 to be part of the framed structure (j) 
of the reduced graph. 

The Framed Graph Theorem says that any family of graphs admits a family 
of framed structures and that this structure can be specified on any closed 
subcomplex of the parameter space. (Consequently, the framed structure is 
unique up to framed homotopy.) However, in this paper we have not defined 
the notion of "family of graphs" for arbitrary graphs. We have however talked 
about families of fat graphs. 

4.3 Framed fat graphs 

A framed fat graph is simply a fat graph with a framed structure. Given a 
morphism of framed graphs {TQ,(j)) (Fi,-;/)) and a fat graph structure on Fq 
there is an induced fat graph structure on Fi since every tree in a subdivided 
Fq induces a cyclic ordering of incident edges. A morphism of framed fat graphs 
is a morphism of framed graphs with compatible fat graph structures. 

The Framed Graph Theorem implies that any family of fat graphs (ie, continu- 
ous mapping into the geometric realization |.Fat j ) admits a continuous family of 
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framed structures which can be specified on any subcomplex of the parameter 
space. 

The main theorem is that the adjusted Miller-Morita-Mumford class is 
given by applying the extended cyclic set cocycle to the -cells of the 
framed structure. This follows from an examination of the framed functions on 
the punctured surfaces which are associated to the framed fat graphs. 

4.4 Relation to Morse theory 

Suppose that T, ^ E M is a smooth oriented surface bundle with a fiberwise 
Riemannian metric. In case M has a boundary dM , we assume that E\dM = 
p-'^{dM) is a trivial bundle E\dM = dM x S. Let d^E be the subbundle of 
E with fiber 9S (so that dE = d^E U E\dM). Since 95] is a disjoint union of 
circles the mapping d^E ^ M is the composition of an oriented circle bundle 
d^E — > M with a covering map tt: M — > M. We recall the definition of the 
Miller-Morita-Mumford class. Take the Euler class eg G H'^{E,d^E]'L) of the 
vertical tangent bundle of E . Then the adjusted Miller-Morita-Mumford class 
is given by fik = p*e|+^ G H'^^{M, dM; Z) where 

: H*{E, dE; Z) ^ H*-^{M, dM; Z) 

is the push-down operator. See for more details. The usual Miller-Morita- 
Mumford class Kk G H^''{M,dM;Z) is related to Hk by 

where 7 G H'^{M, dM; Z) is the Euler class of the oriented circle bundle d^E — > 
M and vr* : H*{M, dM; Z) H*{M, dM; Z) is the push-down map. 

Let /: ^ M be any generic smooth function whose fiberwise gradient Vft 
points outward along the boundary dY^t of every fiber S^. Since E\dM = 
E X dM we may assume that ft: = S ^ M is a fixed Morse function for all 
t G dM. 

Since / is generic, its vertical singular set is a codimension 2 submanifold 
of E which is disjoint from dyE and which is a product bundle over dM . Since 
E(/) is the inverse image under the vertical gradient V/t of the zero section of 
the vertical tangent bundle of E we have the following well-known observation. 

Proposition 4.6 The vertical singular set E(/) is Poincare dual to the Euler 
class ce of the vertical tangent bundle of E. 



Algebraic & Qeometric Topology, Volume 4 (2004) 



506 



Kiyoshi Igusa 



Remark 4.7 This is not quite correctly stated since meets the boundary 
of E. What we mean is that cup product with the Euler class e^; is equivalent 
to restriction to In particular, the k + 1st power is equivalent to 

the restriction to of in the sense that they have the same push-down 

in H'^''{M,dM;R). 

Now suppose that / : — > IR is a fiberwise framed function which is still fixed 
over dM . The framed structure gives a trivialization of the vertical tangent 
bundle along birth-death points and saddle points (and maxima if there are 
any). Also we can choose a trivialization over dM . This gives the following. 

Corollary 4.8 The adjusted Miller-Morita-Mumford classes Kk are given by 
pushing down the restriction to the index singular set Ti^{f) of the k^^ power 
e'^ of the vertical Euler class e e '■ 

Kk=P*{e%\T.\f)) 

On the category of framed fat graphs we need to use the extended cyclic set 
cocycle on the set of -cells. This takes into account the trivialization of 
the vertical tangent bundle at the places where the 0-cell is part of a collapsing 
pair. 

Definition 4.9 Suppose that = (To ^ Fi — > • • • — > T2k) is a 2/c -simplex 
in the category of framed fat graphs. Then let z^(J^^) be given by 

z\T,) = ^ c%^{C{v) - CUiiv)) - • • • - C{hk{v))) 

where the sum is over all -cells v of To which survive (do not collapse) in 
T2k ■ We call this the -cell cocycle. 

Since a framed structure on a fat graph T gives a framed function on the punc- 
tured surface Sr (See the last section of I7|), Corollarv 14.81 gives the following. 

Corollary 4.10 The adjusted Miller-Morita-Mumford classes Hk are given 
by the 0-cell cocycle applied to the transverse families of framed fat graphs 
associated to the surface bundle Ti ^ E ^ M . 

By transverse we mean that the underlying family of fat graphs satisfies Propo- 
sition 111 71 
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4.5 Localizing to Witten cycles 

We would like to show that the only terms in 2:'^(r*) which can be non-zero are 
the ones in which the last vertex f2k{v) has valence 2fc + 3, ie, is in the 
Witten cycle Wk- This is very close to being true. 

There are two ways that this might fail. The first is that framed fat graphs 
have 0-cells of valence 2. The second is that the extended cyclic set cocycle 
0^= can be non-zero even if the last two sets have the same size. Thus the 
worst case is: 

\C{v)\ = 2, IC(/iW)|=3, ••• , \C{f2k-i{v))\ = 2k + l = \C{f2k{v))\ (22) 

where v,fi{v), • ■ ■ , f2k-i{v) are paired 0-cells and f2k{v) is unpaired. 

In order to prevent this we will show that the framed structure on a transverse 
2/c -parameter family of fat graphs can be chosen so that all "massive" points 
are unpaired. By a massive point we mean a 0-cell of valence >k + 2> (codim 
> k). 

If A: > 2 then 2A; + 1 > A; -|- 3 so the worse case ()22|) will not occur if all massive 
points are unpaired. The case k = 1 \s treated separately. 

Assume for a moment that k > 2 and all massive points are unpaired. Then 
the vertex f2k~i{v) must be unpaired and the worst case does not occur. 
Instead the worst case is 

\C{v)\ = 2 , \C{h{v))\ = 3, ■■■ , \Cif2kiv))\ = 2k + 2 (23) 

with all 0-cells fi{v) unpaired. However, this is not possible since the associ- 
ahedron A2k+2 giving the unfolding of a vertex of valence 2fc -|- 2 is a 2A; — 1 
disk which forces the 2/c -simplex ()23|) to be degenerate. To make this argu- 
ment valid we need to choose a Z)4fc_|_4-equivariant framing of the trees in the 
Stasheff associahedron ^2fc+2 • We will give an explicit such framing which is 
compatible with our first condition, (ie, massive points are unpaired). 

Of course, any triangulation of a 2/c — 1 disk will have no nondegenerate 2k- 
simplices. The essential point is the dihedral (Z)4fc_|_4) symmetry of the framing 
which allows us to give a product structure to the framed structures in a neigh- 
borhood of the arcs of Wj^_i graphs (having a 2A; -|- 2 valent vertex) in our 
generic 2/c -parameter family of fat graphs. The final result will be that the 
0-cell cocycle will only be non-zero at two places: 

(1) The final vertex f2k{v) has valence 2k + 2> forcing the final fat graph T2k 
to lie in the Witten cycle Wk ■ 
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(2) The final vertex has valence 2k + 2 and lies near the boundary of the asso- 
ciahedron ^2^+3 where the dihedral symmetry of the lower associahedron 
A2k+2 is broken. 

This is explained in detail in the last section. 
4.6 Massive points 

The first step is to arrange for all massive vertices to be unpaired. To do this we 
need the following relative version of the Framed Graph Theorem. Fortunately, 
it follows from the absolute version. 

Let T: V ^ J^at be a functor from any small category V into the category of 
connected fat graphs. Then we get an induced continuous family of fat graphs 
r(t), t G \V\ . Suppose that each T{X),X G V has two disjoint subgraphs A{X) 
and B[X) which contain all the vertices of T{X). Thus 

E{X) = T{X) - {A{X) U B{X)) 

is a disjoint union of open edges. Suppose that this decomposition is natural 
in the sense that every morphism X ^ Y 'm. V sends Ai^X) to A{Y), B(X) 
to B{Y) and E{X) to E(Y) . Then we get continuous families of subgraphs 
A{t),B(t) C r{t) for t e \V\ and the number of elements of E{t) is locally 
constant on \V\. 

More generally, suppose that if is a closed subcomplex of (a subdivision of) 
|P|. For each t ^ K suppose we have subgraphs A{t),B{t) of T{t) containing 
all the vertices of r(t) so that 

E{t) = m-{A{t)UB{t)) 

is a disjoint union of open edges which vary continuously with t E K and the 
number of which is locally constant over K . 

Theorem 4.11 Let A{t),B{t) C r{t), t e K, be as described above. Then 
any continuous family of framed structures on the subgraphs A{t), t G K, 
extends to a continuous family of framed structures on T(t) with the property 
that: 

(1) B{t) is a subgraph of T{t) for all t e K . 

(2) JVone of the l-cells in E{t) forms a collapsing pair with a vertex in 
A{t)UB{t). 
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Furthermore, the relative version of this statement is true: The framed structure 
on T(t) extending the given framed structure on A(t) can be specified for t €z L 
for any suhcomplex L of K provided that the above two conditions hold over 
L. 

Proof The absolute version is easy. Using the Framed Graph Theorem we can 
simply choose a continuous framed structure on B(t) for all t € X and then 
take the following framed structure on the edges of E{t): 

(Place a 0~cell in the center and form two 1-cells oriented towards the center.) 

For the relative case we use the relative version of the Framed Graph Theorem to 
construct a continuous family of framed structures on B{t) extending the given 
structure over L. Then we use the fact that the space of framed structures on 
an interval with specified boundary behavior is contractible (the case J-Qii{I) 
of Theorem 8.3.2 of 0). □ 

Now let V2k denote the full subcategory of !Fat consisting of fat graphs of 
codimension < 2k with at least one massive vertex, ie, with valence > A; + 3. 
We want to construct subgraphs A{t) of T{t) for each t G \'P2k\ containing the 
massive vertices of T{t) and we want to use Theorem 14. 1 II above to specify the 
framed structure on A{t) (so that the massive vertex is not a paired 0-cell). 

Consider a p-simplex Fq ^ • • • — > Fp in T'2k ■ If To has two massive vertices 
then it has codimension 2k and Fj = Fq for all i. So suppose that Fq has a 
unique massive vertex v. Let fi{v) G Fj be the image of v. 

Let Tj C Fj be the inverse image of fp{v) G Fp. Then Tj determines a con- 
tinuous family of subgraphs T{t) C F(t) for all t G A^. However, this is not a 
suitable choice for A{t) since these are graphs having vertices connected to a 
massive vertex by two edges. 

Our second attempt is to define A{t) to be the subgraph of F(t) consisting of 
the massive vertex and any connected "short edges" where by a short edge we 
mean an edge of length < A for some fixed A ~ ^ and by connected we mean 
either directly or through other short edges. (Thus A{t) is connected with all 
edges of length < A.) However, there is one problem with this definition. There 
might be edges of length slightly larger than A whose length decreases to A. 
We will avoid this and other unseen problems with a more formal approach. 

First, choose a small positive real number e. (0 < e < 2k+i, sufficient.) Then, 
for each k < j <2k and t G 17^2^1 we define: 
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(1) The closed j -weight of T(t) to be the codimension of the massive point 
of r(t) plus the number of edges of length < je + ^ (call them j -short 
edges) which are connected to the massive point either directly or through 
other j -short edges. 

(2) The open j -weight of T(t) is defined to be the codimension of the massive 
point plus the number of edges of length strictly less than je + ^ (call 
them strictly j -short edges) which are connected to the massive point by 
strictly j -short edges. 

Note that closed j -weight is upper semicontinous (being bounded above is an 
open condition) and open j -weight is lower semicontinuous (being bounded 
below is open). Also 

open J -weight < closed j -weight. 

For each < j < A: let Kj be the set of all t € \V2k\ so that the closed j -weight 
of r(t) is > + j and equal to the open (j + 1) -weight of T{t) . This is a closed 
condition since it can be written as: 

open (j + l)-weight(r(t)) — closed j -weight (r(t)) < 
Lemma 4.12 \V2k\ is a union of the closed subcomplexes Kj for < j < fc. 

Proof For any t G |'P2fc| let At : I —f N be defined as follows. \t{x) is equal 
to the codimension of the massive point of T{t) plus the number of attached 
short edges where short means of length < x. Then Kj is the set of all t € 
\V2k\ so that Xt{je + ^) > k + j and is constant on the half-open interval 
[je + i,(j + l)e + i). 

For any t G |'P2fc| we note that At(^) > k. Consequently, there exists a j > 
so that Xt{je + ^) > k + j. Choose the largest such j < k. If t ^ Kj then we 
must have Xt{x) > Xt{je + |) for some x < {j + l)e + ^ . This implies that 
^t{{j + l)e + ^) > ^ + J + 1 contradicting the maximality of j . □ 

For each t € Kj, let Aj{t) C T{t) be the union of the massive points and 
all connected j-short edges (of length < je + ^). Let Ej(t) be the set of 
edges connected to Aj{t). By definition of Kj, each edge in Ej(t) has length 
> (j + l)e + ^ . Consequently, the number of edges in Ej (t) is a locally constant 
function of t G Kj so the conditions of Theorem 14. 1 1 1 are satisfied. 

Now we can specify the framing of Aj(t) . We take the 0-cells to be the vertices 
and the 1-cells to be the edges oriented away from the massive point. We 
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designate a 1-cell and its target vertex to be a collapsing pair if and only if its 
length is < We call this framing the radial framing of Aj{t) centered at the 
massive point. 

We extend this framing to the rest of T{t) using Theorem 14.111 bv downward 
induction on j. To check the relative condition note that if t Ki for i > j 
then Aj{t) C A£{t) so Aj{t) is already radially framed. (And any edges of 
A£{t) which are not in Aj{t) have length > ^ so are not paired.) By the 
framed graph theorem this framing can also be extended to all fat graphs of 
codimension < 2k. This shows: 

Lemma 4.13 Framed structures can be chosen for all fat graphs of codimen- 
sion < 2k so that all massive points are unpaired. 

4.7 The case A; = 1 

Now consider the special case k = 1. The argument using massive points fails 
in this case. However, there is a simple reason that the desired statement still 
holds, ie, the 0-cell cocycle z^{T^) is still zero when fi{v) is a paired 0-cell. 
The reason is that, when t; is a paired 0-cell of valence 2 and fi{v) is a paired 
0-cell of valence 3, there is only one possible geometry as shown in Figure El 
If f2iv) is unpaired with valence 3 then: 

cl^iCiv) - C{h{v)) - Cif2{v))) = -s^iCiv) - C{h{v))) = = 

Therefore: 

Figure 2: Unique geometry allowing to be paired with valence 3 

Lemma 4.14 For all k > 1 there are no non-zero terms in the 0-ceJi cocycle 
unless the last vertex f2k{v) has codimension >2k — l (assuming that massive 
points are unpaired). 

4.8 Equivariant framing of the Stasheff associahedron A2k+2 

An equivariant framing of the Stasheff associahedron An for any n is easy to 
describe. We simply take the radial framing centered at the center of mass of 
each object of An f Definition 13. 
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Definition 4.15 Suppose that F is a tree with n leaves and no bivalent ver- 
tices (equivalent to an object of An)- Then the center of mass of T is defined 
to be either: 

(1) The midpoint of the unique edge e of T with the property that each 
endpoint of e is connected to half the leaves of T by paths disjoint from 
the interior of e (Figure 

(2) If no such edge exists then the unique vertex v oi T having the property 
that no component of F — e has more than half the leaves of F . 




Figure 3: Center of mass (circle) for tree with 6 leaves 

We leave it to the reader to verify that the center of mass is well-defined. Note 
that case (1) is possible only if n is even. 

Proposition 4.16 Let n = 2k + 2 or 2k + 3. 

(1) Any morphism Fi — > F2 in An sends the center of mass of Fi to the 
center of mass of F2 . 

(2) Jf F G An has a massive vertex v then v is the center of mass. 

In a n — 1 parameter family of fat graphs, a fat graph F could be a member of 
two Stasheff associahedra An ■ Thus, in order to have a well-defined framing, we 
will subdivide the associahedron making it into a union of a collar neighborhood 
of the boundary and a smaller half-sized copy of the associahedron which we 
can (See Figure H) 

1 /2 

More precisely. An C An = \An\ is defined to be the set of all 

(t,F,) G APx{Fo^ >rp} 

with the properties: 

(a) The last tree Fp contains a vertex of valence n and 

(b) tp > ^ {I minus the superscript of An). 
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Note: An edge of Fj that collapses in Fj+i has length to + ■ ■ ■ + ti in T(t) . Thus 
tp > ^ is equivalent to saying that all edges which collapse in Fp have length 
< i in r{t). 

Now we restrict to the case n = 2k + 2. The plan is to take any 2k parameter 
family of fat graphs, subdivide any associahedron A2k+2 which occurs and take 

1/2 

the radial framing of the half-sized subcomplex An about the center of mass. 
It should be obvious that no fat graph lies in more than one such subcomplex. 

We go through the details. Let C2k denote the full subcategory of !Fat consisting 
of fat graphs of codimension <2k which do not lie in the Witten cycle Wk , ie, do 
not contain vertices of valence 2k + 2i. Let F(t), t G \C2k\ be the corresponding 
family of metric fat graphs. 

1/2 1/2 

Let P2k+2 denote the subset of \C2k\ corresponding to ^2fc+2' 
(t,F,)GAf x{Fo^---^Fp}C|C2fc| 

with the properties: 

(a) Fp contains a vertex of valence 2k + 2 and 

(b) tp>\. 

1 /2 

For each t G P2k+2 ^(^) ™ ^(^) which collapses to the 2k + 2- 

valent vertex of Fp. Then every edge in A{t) has length < ^. If F(t) has a 
massive point then it must be the center of mass of A{t) so A{t) C Aj{t) for any 
j so that t G Kj (from the previous subsection). Consequently, Theorem 14.111 
allows us to impose the radial framing on A{t) centered at the center of mass 
c{t). 

We note that, by definition, the center of mass is either a vertex or the midpoint 
of the edge on which it lies. Consequently, when this edge collapses, both 
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endpoints collapse to c{t) simultaneously. Thus the worse case does not 
occur since |C(t')| = 2 implies v = c{Tq) which implies that \C{fi{v))\ > 
4. Therefore, the only contribution to the 0-cell cocycle comes from the 
associahedron ^2fc+3- 

This proves: 

Theorem 4.17 The O-cell cocycle is non-zero only inside the StashefF 
associahedron A2k+3 with a standard framing on its boundary. Consequently, 
the adjusted Miller-Morita-Mumford class Kk is dual to the Witten cycle [Wk] 
and thus proportional to [c^^J in H'^^{Tat]Q) . 

5 The calculation 

The adjusted Miller-Morita-Mumford class is given by the O-cell cocycle 
framed fat graphs which is zero outside of the Stasheff associahedron 
^2A:+3 = 1^42/10+31 • In this section we construct an explicit framing for this 
associahedron and use it to calculate the proportionality constant between , 
[c^^J and \Wk]* . Namely: 

Theorem 5.1 

5.1 Framing the associahedron ^2^+3 

First we subdivide ^2fc+3 so that we have a collar neighborhood dA2k+3 x I of 

1 /2 

its boundary 5742^+3 and a half-sized copy ^2fc+3 standard associahedron 

inside. On this half-sized copy we take the radial framing about the center of 
mass. Since 2k + 3 is odd this center of mass will always be at a vertex. On 
the outside boundary we take the framing given in the last section. 

The outside boundary 5^42^+3 contains 2k + 3 copies of the associahedron 
^2^+2- Following the procedure outlined above we are required to subdivide 

1 /2 

each of these associahedra to form a half-sized copy ^2fc+2 • Then we take the 
radial framing centered at the center of mass of the tree which collapses to the 

1 /2 

2k + 2 valent vertex in the center of ^2fc+2 • Figure |S1 gives an accurate picture 
when k = 1. 
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Figure 5: Subdivision of ^2/0+3 



5.2 Value of z'' on 

We first compute the value of tlie 0-cell cocycle on the half-sized associahedron 

1/2 

^2k+3- Since we are taking the radial framing only the center of mass is an 

1/2 

unpaired 0-cell. Consequently, the only simplices in ^2fc+3 which the 0-cell 
cocycle has a chance of being non-zero are the ones in which at each step, 
Ti Tj+i , one more edge-vertex pair collapses into the center of mass. 

Each time another vertex collapses to the center of mass another region is added 
to the middle. (Recall that a region is a gap between consecutive leaves.) There 
are 2k + 3 regions. We start with three in the middle 01,02,03 and we add 
regions 61, 62; • " " > ^2*: one at a time. The positions of these regions completely 
determine the shape of the tree in Fq which collapses to the 2k + 3 valent vertex 
of r2fc and the order of collapse determines (the collapsing part of) every graph 

1/2 

We will first count the number of 2fc-simplices in ^2^+3 obtained in this way. 
Then we will multiply by the average value of the 0-cell cocycle on each term. 

There are 2k + 1 choices for oi . Fixing ai = we have: 

I<a2<k + l<as<a2 + k + l (24) 

since oi, 02, 03 are in cyclic order and there are no gaps greater than k between 
two consecutive a's. (Otherwise the center of mass would be in that gap.) 
Consequently, there are k + 1 choices for 02 and the number of choices for 03 
is 02 which has an average value of . So there are 

\{2k + 3){k + V '^^'^ 

choices for (01,02,03). The factor ^ comes from the fact that the numbering 
of the o's is only well-defined up to cyclic order. 
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After the o's are chosen, the 6's can be chosen arbitrarily. Thus there are (2A;)! 
choices for 61 , ■ • • , 62^ making a total of 

l{2k + 3)ik + l){k + 2){2k)\ 
b 

terms. The orientation of the 2fc-simplex is given by f Definition 13.11(1 

sgn(ai,a2,a3,6i,- • • ,62/0)- 
1/2 

So the value of the 0-cell cocycle on ^2fc+3 

1. , X., ,x. (-l)''klE(Z) (-l)''(k + 2)\E(Z) , , 

-(2k + 3 fc + 1 fc + 2 2fc / , \-l- = ^ ^ ; , ^ ^ (25 

gV ^ A ^ 7V -r A ; (2A;)!(2A; + 3)!/2 3(2A; + 2)! ^ ^ 

where E(Z) is the expected value of 
3 

Z = ^sgn(ai,6i, • • • ,62/0) sgn(ai, 02, 03, 61, • ■ ■ ,62^)- 

i=l 

As in section 3 it is easier to compute 

z+i = (i+(-in(i+(-i)«) 

where P = a2 — ai — 1 {= a2 — 1 when oi = 0) and Q = 03 — 02 — 1. The 
random variable P takes values < p < k with probability 

P(P = p) = . 

^ (fc + l)(A: + 2)/2 

The random variable Q = 03—02 — 1 takes values k—p < q < k with conditional 
probability 

P{Q = q\P = p) = ^. 

p+l 

Thus 

2 



P{Q is even I P = p) 
So 

E{Z + l\P = p) = 



^ for p odd, 



i + fc+T) for p even. 



for p odd, 

i 

p+i 



2 + for p even 
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and 

E{Z + 1)=Y,E{Z + 1\P = 2j)P{P = 2j) 

^'^ '2(2j + l + (-l)'=)\ / 2j + l 



E 



.^p . 2j + l J V(A: + l)(/c + 2)/2 



_ ^ 4(2j + 1 + (-1)^) 
(A; + l)(A: + 2) ' 

Case 1 If A; is odd then 

F(7) = 4 fk-l\ ( k+l 

^ ' {k + l){k + 2) \ 2 ) \ 2 J ^ k + 2 
so 

,1/2 _ {-lf{k + 2)\ -3 _ . .fe+i (fc + 1)! 
M^afcW- 3(2fc + 2)! k + 2~^ ^ {2k + 2)V ^ ' 

Case 2 If A; is even then 



E{Z) 



k + 2\ fk + A 



{k + l){k + 2) \ 2 J \ 2 J k + l 



so 



,1/2 . _ (-l)^(fc + 2)! 3 _ , fc!(fc + 2) 
^^2fc+3i- 3(2A; + 2)! "fc + l"^ M2A; + 2)!- 



5.3 Value of on the collar 

The only 2/c-simpUces in the collar which have a chance of giving a non-zero 
value under are the ones in which Tq contains a 0-cell in the center of an 
edge Co which is the center of mass of an A2k+2 tree. The next graph Fi must 

1/2 

be in the boundary 9^42,^3 where the center of mass shifts over to one of the 
endpoints vi of Fi which must be equal to Tq . 




Figure 6: The center of mass (circle) shifts to 03 = 6o- 

Using consistent notation with our previous discussion we label the first three 
angles ai , 02 , 03 as shown in Figure El where the circle represents the center of 
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mass for ^21+2 ™^ right hand vertex is the center of mass for ^2fc+3 • "^^^ 
next regions to converge to the center of mass are 61, • ■ ■ , 62^-1 with the region 
&2fc being left out. (See Figure 13) We note that the circled vertex should form 
a collapsing pair with the long edge e. 



In order for the center of mass of ^2fc+2 *° edge separating oi, 02 we 

must have k regions on one side and k + 1 regions on the other and b2k must 
be in the part with k + 1 regions. The region 02 = bo must also be on the 
same side as 62^ ^-nd our convention is that 01,02,03 are in cyclic order. The 
other regions bi,--- ,62fc-i can be places arbitrarily. The number of possible 
configurations is: 



(oi can be chosen arbitrarily, there is no choice about 02 , there are k+1 choices 
for bo = 03 and only k choices for 62fc-) 

The orientation of this 2/c -simplex is given by 



since Fq is on the wrong side of the odd dimensional face Fi — > • • • ^ F2A;-i- 
(See Figure El) 




Figure 7: 62^ is left out. 



(2A; + 3)(A; + 1)A;(2A;-1)! 



(28) 



-sgn(oi, 02,60, • • • ,b2k) 



opposite orientations 



A, 



1/2 

'2/1+3 




collar 



Figure 8: The orientation is reversed in the collar. 
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The average value of the 0-cell cocycle on the simplex is 

i-l)''k\ E{W) 
{2ky. {2k + 2)\ 

where E{W) is the expected value of 

2 

W = - ^sgn(ai,6o, • • • , 62/0-1) sgn(ai, 02, 6o, • • • ,62/0)- 

i=l 

If k is odd then W = since the summands sgn(ai, 60, • • • , 62^-1) have opposite 
sign. 

If k is even then 

E(W) = ^ (30) 

since the number of 6's between b2k and ai or a2 is a random variable taking 
the values 0, • • • ,k with equal probability and W = — 2(— 1)^. 

Consequently, when k is even, the total value of z*^ on the collar of ^2fc+3 is 
given by multiplying ((^ and (^U)) using (jSU]) : 

Adding this to gives: 

(2fc + 2)!^'' + ^ (^fc + '^)J-( 1) (2fc + 2)! 

when /c is even. 

When k is odd we get the same answer ()26p since E{W) = 0. This completes 
the proof of Theorem 15.11 
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